Парк Памяти в Белгороде является тихим сквером, напоминающим о самых тяжелых временах в жизни города. Многие туристы считают это место одним из тех, что посмотреть в Белгороде стоит каждому. Как и другие парки Белгорода, Парк Памяти привлекает как туристов, так и жителей города буйством зелени и ухоженными аллеями. Являясь историческим местом, уютный сквер помнит об огромном количестве ужасных потерь в период оккупации фашистами Белгорода. В то время на этой территории был расположен Дальний парк. Однако, по некоторым источникам, Парк Памяти был создан на территории пустыря, а Дальний парк располагался несколько южнее.

Захватив город Белгород, фашисты перерыли парк для сооружения окопных линий и траншей. Они строили блиндажи и пулеметные точки. После отдаления линии фронта от города парк Гагарина в Белгороде использовался как локация для расстрела местного населения, которое оказывало сопротивление. В послевоенные годы на данной территории было найдено множество братских могил. По некоторым данным, общее количество людей, погребенных в них, достигает двух с половиной тысяч.

С 1995 года в парке стоит монументальный памятник из железобетона, посвященный погибшим от рук фашистов белгородцам. На нем изображены картины расстрела жителей города. Тремя годами позже, в 1998-м, останки почти 100 воинов, которых нашли в Корочанском и Белгородском районах, были перезахоронены в Парке Памяти.